Computer and Modernization ›› 2010, Vol. 1 ›› Issue (8): 5-7.doi: 10.3969/j.issn.1006-2475.2010.08.002

• 算法设计与分析 • Previous Articles     Next Articles

Design and Research of Parallel Clustering Algorithm

MENG Hai-dong, YANG Yan-kan   

  1. School of Information Engineering, Inner Mongolia University of Science and Technology, Baotou 014010, China
  • Received:2010-04-06 Revised:1900-01-01 Online:2010-08-27 Published:2010-08-27

Abstract:

During dealing with massive data sets, a single computer’s power is limited. The traditional clustering algorithms are difficult to obtain the results in the short time. To overcome these problems, a new parallel clustering algorithm is presented according to the analysis of clustering algorithm based on density and adaptive densityreachable. Theoretical analysis and experimental results demonstrate that the algorithm is nearlinear speedup ratio, and can handle the massive data sets effectively.

Key words: parallel clustering, massive data sets, cluster computer